基于FPGA的设计继承方法

FPGA的正确性不单单由代码来确定,还需要FPGA开发工具完成整个设计流程后形成正确的电路才能保证设计的正确性.为提高FPGA在实际工程中的开发效率,引入后端工具指导布线法、布局布线工具设计保持法这两种设计方法,通过设计工具使关键信号或者未更改部分的电路布局布线信息继续保留,因此大大减少因部分模块更替对以通过充分测试部分的设计的影响.在工程实践过程中,后端工具指导布线法仅对布线约束控制在40条以下的工程效果较好,但流程较简单;布局布线工具设计保持法流程较复杂,但保持的布线数量可达成百上千条.两种方法各有优劣的地方,设计人员应根据不同的工程需求,选择合适的方法来实现设计继承,以提高调试效率.     

基于多维度相互校验的线路电流差动保护自校正同步策略

针对目前线路电流差动保护普遍使用的基于内部时钟同步方法,分析了基于乒乓原理测量通道时延的内部时钟同步方法在出现通道路由不一致时,会造成差动保护不正确动作的可能性。提出了一种自适应的异常差流监视手段,同时结合线路两侧的电气量同步判据,能够可靠识别出线路电流差动保护同步异常的情况。在内部时钟同步的基础上,提出了一种结合电气量判据及外部时钟的自校正同步策略,该策略能够自动完成同步状态辨识,提高了差动保护抗通道收发路由不一致的能力。实验验证表明,所提出的基于多维度相互校验的电流差动保护自校正同步策略能够提高线路电流差动保护抗通道扰动的能力。     

应急情况下最少转发节点的传感器网络组播路由树算法

在抢险救灾等应急情况下,传感器网络的节点能量更为有限。为减少无用转发的能量消耗,利用无线信道的广播特性,根据广播子树删除思想,提出一种基于最短路由树、具有最少转发节点的组播路由树生成算法。对该算法进了证明和详细分析,并针对实际需要,给出使用范围更广泛的分布式实现方法。仿真分析说明,算法的分布式实现方法可减少ODMRP的转发节点数,大大降低数据发送次数,接收成员节点较多时尤为明显。最少转发节点的组播路由树的网络总开销最小,是延长网络生存时间的有效方法。     

基于IAPF与多层Morphin搜索树的移动机器人路径规划

针对传统人工势场法(artificial potential field,APF)的易出现振荡、死区、局部极小值等缺陷。提出一种结合机器人位置、速度、加速度及障碍物位置等信息的改进人工势场法(improved artificial potential field,IAPF)。利用Morphin算法计算效率高、易结合全局路径规划算法的优点,提出一种多层Morphin搜索树算法。首先,利用改进人工势场法完成路径的全局规划,在此基础上在障碍物附近用多层Morphin搜索树算法进行路径规划。利用MATLAB仿真测试表明,所提出的改进人工势场法与多层Morphin搜索树的混合算法,在移动机器人自主路径规划中,能有效缩短路径长度,提高到达目标点的效率,高效完成路径规划。     

基于Kriging的边坡稳定可靠度主动搜索法

边坡等岩土工程的复杂性不仅体现在各类岩土参数的变异性,同时还在于其功能函数模式的隐含性、非解析性甚至未确知性,针对这一特性,以边坡极限平衡模式为范例研究出一种易于执行的边坡工程稳定可靠度直接求解算法。首先,调用边坡极限平衡模式获得岩土基本参数及其对应的边坡稳定系数的适量样本;然后,采用地质统计学中的Kriging各向异性关联映射方法,将边坡功能函数值表达为随机过程并通过样本确定该过程的控制变量,再结合蒙特卡洛模拟与主动学习方法,基于搜索规则调整训练样本,通过迭代循环确定随机过程表示的边坡功能函数所在的最可能失效区域;最后,调用随机过程函数在该区域通过简易的直接计算获得边坡失效概率。工程实例分析与计算结果表明该方法精度与蒙特卡洛海量模拟方法相当,但计算过程直接简易,计算代价低,具有较好的实用性。     

[供应链调度]装卸一体化车辆路径问题的自适应并行遗传算法

为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行遗传算法。算法以C-W节约法为基础,设计了三种基于双重需求的启发式种群初始化方法,缩小搜索空间并优化初始解;引入多样性种群和高质量种群的双种群并行策略,实现深度与广度的同步搜索;设计自适应交叉变异操作,改善高质量种群个体搜索停滞,并针对全局最优个体采用特殊变异的后优化操作以进一步提高全局优化性能。采用标准数据集作为算例进行寻优测试,验证了所提算法的可行性和有效性。     

Environmentally-adaptive secure routing protocol for satellite networks

In order to solve the security problem of data transmission in Low Earth Orbit(LEO) satellite networks, a novel secure routing protocol is designed. First, by considering two aspects of satellite behavior attribute and communication capability attribute, a multi-dimensional security evaluation model is established, and the model for evaluating the satellite security communication capability is dynamically adjusted with the network state. Then, combined with the on-demand routing protocol, the secure communication path is established by taking the quantitative evaluation of satellite security communication capability as the routing metric. Finally the forwarding behavior of nodes in the transmission path is monitored in real time, and the routing reconstruction is triggered as needed. Simulation results show that, compared with the existing protocol, the proposed protocol can significantly improve the performance of the packet delivery rate, average end-to-end delay and average hop than the existing protocol when malicious nodes exist in the network. The protocol can effectively improve the security of data transmission in LEO satellite networks.     

基于度约束最小生成树的域间路由恢复算法

低速拒绝服务攻击对于域间路由系统造成威胁,已有失效恢复算法未能有效解决恢复拓扑计算的时间复杂度高和节点聚合控制等问题,为此,提出一种基于度约束最小生成树的失效恢复算法.通过设计基础迁移子算法和复杂迁移子算法,在满足度约束的条件下根据遭袭路由系统生存拓扑构建新的恢复拓扑,并针对上述两类迁移子算法,分别提出关键点选择子算法,用于判定和计算迁移过程所需的关键节点.理论分析和仿真实验结果证明,该算法生成的恢复拓扑在有效控制节点度的同时,具有较优的性能.     

Simultaneous production and distribution of industrial gas supply-chains

In this paper, we propose a multi-period mixed-integer linear programming model for optimal enterprise-level planning of industrial gas operations. The objective is to minimize the total cost of production and distribution of liquid products by coordinating production decisions at multiple plants and distribution decisions at multiple depots. Production decisions include production modes and rates that determine power consumption. Distribution decisions involve source, destination, quantity, route, and time of each truck delivery. The selection of routes is a critical factor of the distribution cost. The main goal of this contribution is to assess the benefits of optimal coordination of production and distribution. The proposed methodology has been tested on small, medium, and large size examples. The results show that significant benefits can be obtained with higher coordination among plants/depots in order to fulfill a common set of shared customer demands. The application to real industrial size test cases is also discussed.